A Generalization of Graham's Conjecture
نویسندگان
چکیده
Let G be a finite Abelian group of order |G| = n, and let S = g1 · . . . · gn−1 be a sequence over G such that all nonempty zero-sum subsequences of S have the same length. In this paper, we completely determine the structure of these sequences.
منابع مشابه
Chain decompositon theorems for ordered sets and other musings
A brief introduction to the theory of ordered sets and lattice theory is given. To illustrate proof techniques in the theory of ordered sets, a generalization of a conjecture of Daykin and Daykin, concerning the structure of posets that can be partitioned into chains in a \strong" way, is proved. The result is motivated by a conjecture of Graham's concerning probability correlation inequalities...
متن کاملGeneralizations of Graham's pebbling conjecture
We investigate generalizations of pebbling numbers and of Graham’s pebbling conjecture that π(G × H) ≤ π(G)π(H), where π(G) is the pebbling number of the graph G. We develop new machinery to attack the conjecture, which is now twenty years old. We show that certain conjectures imply others that initially appear stronger. We also find counterexamples that show that Sjöstrand’s theorem on cover p...
متن کاملGraham's Tree Reconstruction Conjecture and a Waring-Type Problem on Partitions
Suppose G is a tree. Graham’s “Tree Reconstruction Conjecture” states that G is uniquely determined by the integer sequence |G|, |L(G)|, |L(L(G))|, |L(L(L(G)))|, . . ., where L(H) denotes the line graph of the graph H . Little is known about this question apart from a few simple observations. We show that the number of trees on n vertices which can be distinguished by their associated integer s...
متن کاملDecomposition of H*-Algebra Valued Negative Definite Functions on Topological *-Semigroups
In the present paper, among other results, a decomposition formula is given for the w-bounded continuous negative definite functions of a topological *-semigroup S with a weight function w into a proper H*-algebra A in terms of w-bounded continuous positive definite A-valued functions on S. A generalization of a well-known result of K. Harzallah is obtained. An earlier conjecture of the author ...
متن کاملFrankl's Conjecture for a subclass of semimodular lattices
In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015